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DESaCE AND METHOD FOR MANAGING DATA BETWEEN COMMUNICATION 



FACIHTIES TO OBTAIN A MOBI LE SERVICE 

c ' ' 

The invention relates to the field of communications facilities, and more particularly to the 
management of data exchanged between mobile user stations and other types of fixed or mobile 
equipment in order to obtain a service. 

Here, the expression "to obtain a service" means to obtain information or data or to initiate or 
carry out a procedure, such as for example a. purchase, a booking, a delivery, or a pick-up by a 
vehicle. 

The advent of mobile communications networks, and particularly GSM/GPRS and UMTS 
networks, has enabled large numbers of people to obtain services remotely by establishing 
communication between their mobile station, such as a mobile telephone or a personal digital 
assistant (or PDA), and remote conmiunications equipment, such as a server, a mobile station or 
a computer. 

There are many situations however in which a person (or user) equipped with a mobile station is 
unable to obtain the service they want. This is particularly the case in the field of public 
transport and in the provision of data or information in certain busy public or private places. For 
example, a person of restricted mobility making his or her way to a bus stop is unable to inform 
the next bus due to arrive at that stop that they wish to be picked up. This situation is even more 
firustrating in the case of a person who is partially sighted or hard of hearing, in that the former 
is unable to see the bus or read the route number of a bus they have heard arriving, and the latter 
is unable to hear a bus arrive. Furthermore, in certain public or private places, such as airports, 
railway stations or shopping centres, it is common to find information desks deserted by the 
personnel responsible for providing directions or information. 

The object of the invention is thereifore to improve the situation by proposing a solution 
enabling some of the aforementioned drawbacks to be overcome. 

To this end it proposes a method for managing data between user mobile stations equipped with 
a communication module, stationary terminals associated with at least one service, and a 
plurality of mobile service means equipped with a conununication module and adapted to ensure 
said service. 

This method is characterised in that it includes: 

- a first stage in which, with the aid of a user mobile station, a primary request is generated 
including data defining a request for obtaining a selected service (such as stopping a bus for 
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example) at a terminal (for example arranged in the form of a bus-shelter or part of a bus- 
shelter) installed proximate to the mobile station and associated with the service requested, 

- a second stage in which, after receiving the primary request, a secondary request is generated 
including data defining a request for ensuring the selected service at the terminal near the mobile 

5 station, 

- a third stage in which the secondary request is received at the mobile service means closest to 
the designated terminal so that it stops at this terminal and provides the service requested by the 
user of the mobile station which transmitted the' primary request. 

Of course, when the mobile service means is already stopped at the designated terminal, it can 
10 immediately provide the requested service. 

In a first embodiment, in the first stage the primary request is received at tiie terminal and the 
secondary request is generated at this terminal. In this case, reception of the primary request 
preferably takes place when the mobile station which generated it is located within the "second" 
transmission coverage zone of the terminal. For example, generation and reception of the 
15 primary request (during the first and second stages) can be accomplished by ad hoc exchanges 
of messages, within what is referred to by the person skilled in the art as a "spatial infomiation 
system". The primary request then includes data defining a primary spatial value representing 
the service selected by the user. 

Furthermore, in this first embodiment, the mobile service means (for example a transport 
20 vehicle) preferably receives the secondary request (during the third stage) when the designated 
terminal is located within its third transmission coverage zone. Here again, generation and 
reception of the secondary request (during the second and third stages) can take place by ad hoc 
exchanges of messages, also as part of a spatial information system. The secondary request then 
. includes data defining a secondary spatial value representing the service selected by the user. 

25 In a second embodiment, during the second stage the primary request is received at a 
management server, then the position of the terminal proximate to the user mobile station 
(which transmitted the primary request) is determined, together with that of the mobile service 
means closest to this terminal and capable of providing the service defined in the primary 
request, and finally the secondary request is sent to this mobile service means via the server. 

30 In this case, determining the position of the closest mobile (in the second stage) can involve 

sending an auxiliary request to all mobile service means asking them to report their respective 

positions, then, on receipt of the replies from the different mobile service means, identifying 

from these replies which of the mobile service means is located closest to the terminal and 

capable of providing the service defined in the primary request. As a variant, the position of the 
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nearest mobile service means (in the second stage) is determined by comparing the respective 
positions of the different mobile service means capable of providing the service defined in the 
primary request with the position of the terminal. In both instances, either the primary request 
includes the position of the user mobile station and the position of the terminal is deduced from 
5 that of the mobile station, or the primary request includes an identifier representing at least the 
position of the terminal and at least the position of the terminal is deduced from the identifier 
received. 

Furthermore it can be envisaged that, after receiving the primary request, information is sent to 
the mobile station, for example the time required by the nearest mobile service means to reach 
10 the terminal, or advertising information, or informational data defining at least one address of an 
information site accessible via the Internet. 

A method such as this finds particularly useful applications particularly in the field of public 
transport, and more particularly when, on one hand, the mobile service means are public 
transport vehicles such as buses or coaches, and when, on the other hand, the terminals 
1 5 constitute all or part of bus-stops (or bus-shelters). 

The invention also relates to a device for managing data between at least one user mobile station 
equipped with a communication module, stationary terminals associated with at least one 
service, and a plurality of mobile service means equipped with a communication module and 
adapted to ensure the service. 

20 The device is characterised in that it includes, in a first part, first control means intended to be 
implanted in the mobile station of a user and capable, at the user's instruction, of generating a 
primary request including data defining a request to obtain a service selected at a terminal 
installed proximate to the mobile station and associated with the selected service, and in a 
second part, second control means capable, on receiving a primary request of generating a 

25 secondary request including data defining a request for provision of the service selected at the 
terminal, and in a third part, third control means implanted in each of the mobile service means 
and capable, on receiving a secondary request from the associated conununication module, to 
order stoppage of the associated mobile service means at the designated terminal so as to ensure 
the service requested by the user of the mobile station. 

30 Of course, as previously indicated in reference to the method, when the mobile service means is 
already stopped at the designated terminal, it is instructed to remain stopped in order to provide 
the requested service. 



In a first embodiment, each terminal is equipped with a communication module and includes 
second control means. 
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In this case, preferably the communication modules of the mobile station and the terminal 
respectively have a first and a second transmission coverage zone, and the conununicatioh 
modules of the terminals are capable of receiving a primary request when the mobile station 
which generated it is located within their "second" transmission coverage zone. 

5 For example, the communication modules of the mobile station and the terminals can be 
respectively arranged so as to generate and receive the primary request by ad hoc exchanges of 
messages containing data delivered by the first and second control modules, as part of a spatial 
information system. The first control means are then preferably arranged so as to generate 
primary requests including data defining a primary spatial value representing the service 

10 selected by the user. 

Furthermore, in this first embodiment, the communication module of each of the mobile service 
means preferably has a third transmission coverage zone and is capable of accepting a secondary 
request when the designated terminal is located within their third transmission coverage zone. 
Again, the communication modules of the terminals and mobile service means are preferably 
15 arranged, respectively, so as to transmit and receive a secondary request by ad hoc exchanges of 
messages containing data delivered by the second and third control modules, as part of a spatial 
information system. The second control means are then preferably capable of generating 
secondary requests including secondary data defining a secondary spatial value representing the 
service selected. 

20 In a second embodiment, the second control means can be implanted in a server equipped with a 
communication module and are capable, upon receiving a primary request, of identifying on one 
hand at least the position of the terminal proximate to the user mobile station, and on the other 
hand the mobile service means closest to this terminal and capable of providing the service 
defined in the primary request, and of sending the secondary request to this mobile service 

25 means via the associated commxmication module. 

In this, case, the second control means can be capable, on receiving a primary request from the 
associated communication module, of sending an auxiliary request to all mobile service means 
asking them to report their respective positions then, upon reception of their replies, of 
identifying the mobile service means that is closest to the terminal and capable of providing the 

30 service defined in the primary request. As a variant, the second control means can be capable, on 
receiving a primary request fi-om the associated communication module, of comparing the 
respective positions of different mobile service means capable of providing the service defined 
in the primary request, with the position of the terminal, so as to identify the mobile service 
means closest to this terminal. In both cases, either the second control means can be capable of 

35 identifying the position of a mobile station that has transmitted a primary request and thereby 
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determine the position of the terminal, or the first control means can be capable of incorporating 
an identifier in the primaiy request representing at least the position of the terminal, and the 
second control means are arranged so as to determine from the identifier contained in a received 
primary request at least the position of the associated terminal. 

5 Furthermore, the second control means can be arranged, on receiving a primary request, to 
enable information to be communicated to the mobile station which transmitted this primary 
request. Such information can for example be determined by the second control means and can 
indicate the time required for the nearest mobile service means to reach the terminal. However, 
it can also consist of advertising information or informational data defining at least one address 
10 of an information site accessible via the Internet. 

The invention also relates, in a first part, to a mobile station, such as a mobile telephone or a 
personal digital assistant (or PDA), equipped with a communication module and first control 
. means .in an^arrangement of.the type described above; in a second part, a terminal intended for 
example to be installed in a public place such as a bus or coach stop^ airport or railway station, 
15 and equipped with a conununication module and second control means in an arrangement of the 
type described above; and in a third part, a public transport vehicle, such as a bus or coach, 
equipped with a communication module and thu-d control means in an arrangement of the type 
described above. 

Other characteristics and advantages of the invention will become apparent upon examination of 
20 the following detailed description together with the attached drawings in which: 

- Figs 1 A to ID diagrammatically illustrate four phases of a first embodiment of the invention, 
in an application for the management of bus routes, and 

- Figs 2A and 2B diagrammatically illustrate two phases of a second embodiment of the 
invention, also in an application for the management of bus routes. 

25 The attached drawings may not only serve to complete the invention, but may also contribute to 
its definition, as the case may be. 

As indicated in the introduction, the invention relates to the management of data between one or 
more mobile conununication stations belonging to users, stationary terminals associated with 
one or more services, and a plurality of mobile service means equipped with a communication 
30 module and capable of providing at least one of the services. 

To this end, it proposes a management device of the type depicted in Figs 1 A to ID, by way of a 
first embodiment. This embodiment relates to the management of bus (or coach) stops at the 
stopping places (or "bus-shelters") on the routes travelled by the vehicles. 
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Of course, the invention is not limited to this type of application. It relates in a general manner 
to the ordering of a service that can be provided by mobile service means at a stationary terminal 
associated with said service, using a mobile communication station installed proximate to this 
stationary terminal. It therefore relates to the field of public transport in which the vehicles 
5 (buses or coaches) comprising the mobile service means stop at fixed terminals (or bus-shelters) 
arranged along known lines (or routes). It also relates to the area of provision of information or 
data to persons equipped with a mobile station, at fixed terminals (or information points), by 
persoimel equipped with a conununication device. 

In the example illustrated in Figs lA to ID, the users are equipped with a mobile station MS 
10 including a communication module 1 coupled to a first control module 2 intended to generate 
primary requests for obtaining a service at a bus-shelter on a bus route. The mobile station MS 
can therefore be a mobile telephone or a personal digital assistant (or PDA). However, in a 
general manner, it can be any type of mobile equipment equipped with a communication 
module, such as a portoble computer for example. 

15 These priniary requests are transmitted, in a manner that will be described below, to stationary 
terminals 3 located in the vicinity of the mobile station MS, via their communication modules 1 . 

In this example, the stationary terminals 3 are bus-shelters placed at selected locations on a bus 
route, for example on pavements 4 bordering the carriageway 5, and each includes a 
communication module 6 coupled to a second control module 7. This second control module 7 
20 is arranged to analyse each primary request received by the communication module 6 to which it 
is coupled, and to generate in response a secondary request including data defining a request for 
provision, at the bus-shelter in which it is installed, of the service defined in the primary request 
received. 

These secondary requests are intended to be transmitted to buses 8 travelling on the 
25 carriageways 5 along which are placed the bus-shelters 3 on the routes served. 

They are transmitted, in a manner that will be described below, by the communication modules 
6 in the bus-shelters 3. 

Furthermore, in this example the buses 8 constitute mobile service means. They are equipped 
with a communication module 9 coupled to a third control module 10. This third control module 
30 10 is arranged to analyse each secondary request received by the comiriunication module 9 to 
which it is coupled, and to generate in response a message intended to alert the driver of the bus 
in which it is installed to stop at the next bus-shelter, as will be seen below. 
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This first embodiment of the invention is more particularly intended for so-called "IT ubiquity" 
environments, or in other words "spatial information systems". Such systems or environments 
are particularly described in the papers listed below: 

- "Some computer science issues in ubiquitous computing, M, Wieser, Communication of the 
5 ACM, 36(7), p.75-83, July 1993; 

- "Context-aware computing applications", B.N. Schilit, N. Adams and R. Want, Proceedings of 
the second international workshop on mobile computing systems and applications, Santa Cruz, 
CA, December 1994; 

- "LIME: Linda meets mobility", G.P. Picco, A.L. Murphy and G-C, Roman, International 
10 conference on software engineering, p. 368-377, 1999; 

- "SIS: A new paradigm for mobile computing systems", M. Banatre and F. Weis, Proceedings 
— of the information society technologies conference (1ST 99), 1999; 

- "Contextual mobility in information systems", P. Couderc, Doctoral Thesis, University of 
Rennes-1, 2001; 

.15 - "SIDE surfer: a spontaneous information discovery and exchange system", D. Touzet, J-M. 
Menaud, M. Banatre, P. Couderc and F. Weis, Proceedings of the second international 
workshop on ubiquitous computing and communications (WUCC 01), September 2001. 

The purpose of such systems or environments is to provide transparent integration of digital 
environments into the physical world, without the users being aware that they are using the 
20 services of computers to create the environment with which they are interacting. To this end, the 
tasks of acquiring the operating environment, also termed "context", are delegated to specialised 
systems, such as GPS type location systems for example. 

Given the mobile nature of a user, digital ubiquity is reliant on wireless communications, 
generally of short range, typically several metres, and typically averaging around a hundred 
25 metres. Therefore, in this first embodiment, the communication modules 1, 6 and 9 of the 
mobile stations MS, stationary terminals 3 and buses 8 are preferably of short or medium range. 
They can therefore be made to operate in radio frequency mode, such as particularly Bluetooth 
of IEEE 802. 1 1 (or WiFi), or infra-red. 

Preferably, the ranges of the communication modules 1, 6 and 9 of the mobile stations MS, 
30 stationary terminals 3 and buses 8, in terms of both transmission and reception, are different. In 
other words, each communication module has a transmission coverage zone adapted to its mode 
of power supply. For example, as depicted in Figs 1 A to ID, communication module 1 of the . 



mobile station MS has a first coverage zone 1 1 substantially in the form of a sphere with a 
radius of several metres, communication module 6 at the bus-shelter 3 has a second coverage 
zone 12 substantially in the form of a sphere with a radius ranging from several tens to a 
hundred metres, and communication module 9 on the bus 8 has a third coverage zone 13 
5 substantially in the form of a sphere with a radius ranging from several tens to a hundred metres. 
In Figs i A to ID, the envelopes 1 1 to 13 delineating the different coverage zones for illustrative 
purposes are not to scale. 

In the foregoing application, a person equipped with a mobile station MS fitted with a 
communication module 1 and a first control module 2, approaches a bus-shelter 3 on a bus route 
.10 in order to board the next bus 8 serving this route in the direction A to B. For example, the bus- 
shelter corresponds to stop No.4 on route No.6, in the direction A to B. 

In order to alert the next bus 8 (via the bus-shelter 3), the person can select an operation from 
the menu of his/her mobile station MS, or activate a dedicated key on the mobile station 
associated with a frmction handled by the first control module 2 and dedicated to the generation 
15 of a primary request to ask the next bus 8 to stop at the nearest bus-shelter 3. It can also be 
envisaged that the operation selection is effected by means of voice command(s), which is 
particularly suitable particularly for the partially-sighted. 

Of course, selection of the function may require the user to specify the direction in which he/she 
wishes to travel, particularly so as to allow for situations in which the person is not on the 
20 pavement corresponding to the desired direction. 

When the first control module 2 is alerted that the above function has been selected by the user 
of the mobile station MS in which it is implanted, it generates a primary request which it 
transmits to the communication module 1 to which it is coupled. In effect, it creates a first 
spatial value, for example <stop>, or <stop route 6 A to B> where the route and the desired 
25 direction have been indicated. The communication module 1 then generates a message 
containing this first spatial value which is intended for the bus-shelter 3 towards which the 
person is moving. 

As long as the mobile station MS is not inside the second coverage zone 12 of the bus-shelter, as 
depicted in Fig. lA, no exchange can take place between their respective communication 
30 modules 1 and 6. However, when the mobile station MS is fiilly inside the second coverage zone 
12 as depicted in Fig. IB, their communication modules can exchange messages telling the 
second control module 7 that a person wishes to stop the next bus on route No.6 (in the direction 
A to B as the case may be). 
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The fiinction to generate the primary request can if necessary be configured to add to the first 
spatial value the type of disability of the person making the request (for example "partially 
sighted" or "person m wheelchair"). In this case, the exchange of messages between the 
communication modules can also enable the person's disability to be notified to the second 
5 control module 7. 

Of course, when the second control module 7 is not configured for route No.6 and/or for the 
direction A to B, it sends a message to the first control module 2 of the mobile station MS, via 
their respective communication modules 1 and 6, to indicate that it is not concerned by the stop 
request. 

10 Once in possession of the first spsitial value, the second control module 7 at the bus-shelter 3 
generates a secondary request intended to tell the next bus 8 travelling on route Np.6 in the 
direction A to B that it must stop to pick up a passenger. This secondary request can also 
indicate-the type of disability-of the person to be picked up. In effect, the second control module 
7 creates a second spatial value, for example <Bus route 6>, or <Bus route 6 A to B>, or <Bus 

15 route 6 partially sighted> when the disability of the person has been indicated. This second 
spatial value is then transmitted to conununication module 6 which generates a message 
containing it. 

As long as the designated bus-shelter 3 is not inside the third transmission coverage zone 13 of a 
bus 8, as depicted in Fig. IB, no exchange can take place between their respective 

20 communication modules 9 and 6. However, when the bus-shelter 3 is inside the third 
transmission coverage zone of the bus 8, as depicted in Fig. IC, their communication modules 
can exchange messages to tell the third control module 10 that a person, whose type of disability 
is indicated if need be, requires the bus 8, in which it is installed, to stop at the next bus-shelter 3 
on route No.6. The third control module 10 then sends a message to the on-board computer of 

25 the bus 8 indicating that it must stop at the next bus-shelter 3 on route No.6 to pick up a 
passenger (disabled as the case may be). The notification can be accomplished by any known 
means, such as for example by displaying the message on a screen, or by illuminating a 
dedicated visual indicator. Preferably, the message also has the effect of activating the stop 
request function accessible to passengers on the bus 8. 

30 Of course, when the third control module 10 is not configured for route No.6 and/or for the 
direction A to B, it sends a message to the second control module 7 at the bus-shelter 3, via their 
respective communication modules 9 and 6, to tell it that it is not concerned by the stop request. 

On arriving at the bus-shelter, the driver of the bus 8, alerted by the "secondary request", stops 
his bus 8, as depicted in Fig. ID. If the person is disabled, and a special entrance or means of 
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access is provided, the driver can place his bus so that the entrance or means of access is 
positioned facing the person requesting the stop. 



In this first embodiment, the user's mobile communication station MS can be made in the form 
of a unit dedicated specifically to the application. Therefore, even though it may be practical to 
5 integrate the communication module 1 and the first control module 2 into a mobile telephone or 
a PDA (for example), this is in no way obligatory. A mobile station MS such as a mobile 
telephone, PDA or portable computer may be indispensable, however, when the second control 
module 7 installed at a stationary terminal 3 (in this instance a bus-shelter) is configured to 
deliver information to said mobile station. 

10 The second control module 7 . can in fact be arranged so as to determine the time required for the 
next bus 8 capable of providing the required service to arrive at the bus-shelter 3. This can be 
accomplished for example in collaboration with a central server which knows the positions of all 
the buses on the same route with relative accuracy, together with any traffic information. Of 
course, this means tha^ on one hand, all bus-shelters 3 have to be equipped with a radio 

15 communication module coupled to the second control module 7 and, oh the other hand, that all 
buses 8 have to be equipped with a position-finding device, such as a GPS beacon for example, 
possibly coupled to a radio communication module. 

The second control module 7 can be also arranged to deliver to the mobile stations MS, via their 
respective communication modules 6 and 1, advertising information and/or data representing the 
20 addresses of Internet sites from which information can be obtained. For example, the advertising 
information can complement advertisements displayed on the walls of the bus-shelter. Similarly, 
the address data can give the user the opportunity to access the information site of the transport 
company operating the bus route or the sites of companies whose products and/or brands and/or 
names are displayed on the walls of the bus-shelter 3. 

25 The second control module 7 can be also arranged to deliver to the mobile stations MS, via their 
respective communication modules 6 and 1, local information such as for example district maps, 
municipal information of a practical or cultural nature, and the like. 

All of this information can be updated on an ad hoc and local basis and/or automated by a. 
remote information server. Ad hoc and local updating applies more specifically to information 
30 relating to the advertisements carried by the bus-shelter. It may be carried out by the people who 
come to replace the advertisements, for example using a terminal fitted with a communications 
interface of the Bluetooth or WiFi type and capable of communicating with the control module 
7 implanted in the terminal (or bus-shelter). 
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• To provide the function of communicating local information, the second control module 7 can, 
for example, implement the methods described in patent documents FR 2 783 996 and FR 2 809 
263, the content of which is incorporated herein by reference. 

However, remote conmiunication of information requires the second control module 7 to be 
5 coupled to a telephone cbnununication module connected to a telephony network, preferably of 
the cellular type (for example GSM/GPRS or UMTS), 

To be able to access Internet sites in real time, the mobile stations MS must be mobile units 
equipped with a navigation module, as is particularly the case with GSM/GPRS or UMTS 
telephones. However, sites whose addresses have been furnished by the second control module 
10 7 can be accessed offline. To do this, the user needs to save the addresses in the memory of the 
mobile station MS. This "offline" solution, in which addresses are stored for later access, is 
more particularly applicable to PDAs. 

In the foregoing, the conmiunication modules 1, 6 and 9, and the first, second and third control 
modules 2, 7, and 10 respectively installed in the mobile stations MS, stationary terminals 3 and 
15 buses 8 (or mobile service means) constitute a first example of a management device according 
to the invention. 

The control modules 2, 7 and 10 of the mobile stations MS, stationary terminals (or bus- 
shelters) 3 and buses 8 can be implanted in non-dedicated conununicatiohs terminals, such as 
PDAs or mobile telephones for example, but also in dedicated communication units. In the 

20 particular case of partially-sighted persoris, it is not in fact useful to provide visual means of 
information display, whereas it is possible to use dedicated units such as "simplified" PDAs with 
no screeii but preferably equipped with means of voice synthesis. Similarly, the dedicated 
terminal or unit on board a bus or installed in a bus-shelter (or terminal) does not need to include 
display means. In the more particular case of buses, in which the driver needs to be alerted to 

25 stop requests, an illumiiiated indicator can suffice; display means are only useful in practice 
when it is desired to alert the driver with the aid of messages (which can be used to indicate the 
type of disability of the person requesting the stop). 

Furthermore, these communication terminals or units can be equipped for example with 
communication modules of the type Bluetooth or WiFi (or IEEE 802.1 1). Given that Bluetooth 
30 type communication modules are of limited range, they have a low power consumption. They 
are therefore well suited to user terminals (or dedicated units) (or mobile stations MS). 

However, WiFi type conununication modules that have a. relatively long range are suitable for 
dedicated terminals or units mounted on board buses or installed in the bus-shelter (or 
terminals). Clearly, assuming that the mobile stations and the buses are not equipped with the 
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same types of communication means, the bus-shelter (or terminal) must be equipped with two 
types of conmiunication means so as to be able to conduct a dialogue with the mobile stations 
and the. buses. 

Furthermore, any type of IT ubiquity environment or any type of spatial information system 
5 known to the person skilled in the art can be envisaged to enable the invention to be 
implemented for the purposes of this first example. However, the method described below can 
be used to good effect, also referred to as SPREAD (for "Spatial Programming Environment for 
Ambient Computing Design"). 

In the SPREAD method, it is considered that a spatial information system is composed of a set 
10 of physical entities (or "electronic" representatives mounted on the entities) each of which 
occupies a physical space of limited volume (or transmission coverage zone). The expression 
"physical entity" is understood to mean, for example in reference to the aforementioned 
application, a fixed terminal or a mobile station or a bus. Each of these entities is associated 
with a set of information, so that each point in the physical space is included in a set, possibly 
15 empty, of volumes associated with different entities. 

The physical space (volume) thus constitutes the global memory of the spatial information 
system architecture, which stores the accessible information. 

At a given instant, a process implanted in a mobile computer is therefore associated with a point 
in the physical space. The information set, also termed context, that is accessible to this process 
20 is therefore characterised by the set of entities for which the point in space with which it is 
associated belongs to the set of associated volumes. The context therefore varies at each instant 
in relation to the mobility of the processes (and therefore the entities) and/or reorganisation of 
the global memory by virtue of an explicit movement of the information "containers". 

As previously indicated, the (physical) scope of the information held by each entity depends on 
25 the coverage zone of its conmiunication module. 

As. several entities can take part in a process, a mechanism for selecting the information 
associated with the different entities according to their respective types is used. Preferably, this 
is accomplished by means of "tuples" and "tuple spaces" introduced by the Linda model. 

By definition, any information associated with an entity is characterised by a "tuple" composed 
30 of a standard sequence of information. For example, the spatial value <"Bus", 6, (17,30)> 
defines a tuple of which the first element is a string corresponding to the bus company, the 
second element is an integer corresponding to the bus route number, and the third element is an 
integer doublet corresponding to the estimated arrival time of the bus at the next bus-shelter. 



12 



Thanks to the sets of tuples, the processes are implicitly synchronised on the current state of the 
data. In other words, the sets of tuples reflect the logical state of the physical environment which 
facilitates spatial programming in which the structure and flow control of the information 
system are directly dependent on the physical entities and on the spatial relationships between 
5 these physical entities. 

As the information is "stored" in subsets of the physical space, which constitutes a kind of 
memory, it is then necessary to manage the addressing of this information by a computing 
process that is located at a point in the physical space. This point in effect determines the subset 
of information that can be used by the computing process during an action such as an arithmetic 
10 calculation. Therefore, to access (or read) another subset of information the process must move 
to another point corresponding thereto, or entities involved in the process must move so that 
their information can fill the portion of the space accessible to said process. 

Information addressing can be accomplished anonymously using what the person skilled in the 
art refers to as "pattern matching" between a tuple model and elements of the tuple space. In 
15 other words, the model (or pattern) to which a tuple or a set of tuples present in a tuple space 
corresponds is specified. A model (or pattern) is made up of a template in which each element is 
either a type (which means that the element corresponds to all of the values taken by the 
specified type), or a value (which means that the element corresponds to the specified value). 

To access the information (or tuples) contained in the tuple spaces, it is possible for example to 
20 use the operations (or primitives) defined below, which take into account, on one hand, the 
physical mobility of the entities and processes and, on the other hand, the fact that the entities 
are physical objects. 

A first operation termed "out(tuple)" for example is used to insert (or publish) a new tuple in the 
tuple space of a given entity. The extent of this tuple depends of course on the physical volume 
25 (or coverage zone) occupied by the entity invoking it. In other words, the tuple fills the physical 
space (or coverage zoiie) surrounding the entity which invoked it. 

A second operation termed "rd(pattem)" for example is used to non-destructively retrieve a tuple 
matching the pattern (or model) entered in the form of parameters. The extent of this retrieved, 
tuple depends of course on the physical volume (or coverage zone) occupied by the entity 
30 invoking it. It is important to note that the tuple is not removed from the tuple space; it is simply 
"read". Furthermore, when several tuples match a model (or pattern), each of these tuples can be 
retrieved. However, when no tuple matches the model (or pattern), the process is blocked. 



A third operation termed "capture(pattem)" for example can be used to retrieve a set of tuples 
that match a specified model (or pattern). The extent of this retrieved set of tuples depends of 
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course on the physical volume (or coverage zone) occupied by the entity invoking it. This 
operation is a "multiple" version of the "rd(pattem)" operation. Therefore, when no tuple 
matches the model (or pattern), the process is blocked. 

A fourth operation termed "drop(tuple)" for example allows the entity which previously inserted 
5 (or published) a tuple to remove it from the corresponding tuple space. 

The operations rd(pattem) and capture (pattern) are preferably performed on all the tuple spaces 
in the context of the process executing them. 

An example of the use of the abovementioned operations, intended to enable a user to be picked 
up at a bus-shelter, is described below. 

10 In a first stage, the user makes a stop request using the mobile station MS. The control module 2 
of the mobile station MS initiates a first action Al which involves performing the operation 
out<"p-stop",i> for exaihple, with ¥ view to triggering on one hand, a synchronous action which 
takes place at the level of a fifth action A5, and on the other hand an asynchronous action which 
terminates at the level of a sixth action A6, as will be seen below. 

15 In a second stage, a bus-shelter 3 accepts the user's request. This requires a dual condition (or 
situation) to be satisfied: the bus-shelter 3 must be included in the transmission coverage zone 
11 of the user's mobile station MS and the control module 2 of the mobile station MS must have 
published the tuple <"p-stop",i>. If this is the case, the control module 7 at the bus-shelter 3 
initiates an action A2 which involves performing for example the following three operations 

20 rd(<"p-stop",i>), then drop(<"ok-^epart",i>), and finally out(<"bus-shelter-stop",i>). This 
triggers a synchronous action which takes place at the level of an eighth action A8. 

Each tuple <"p-stop" ,i> gives rise to an operation out(<"bus-shelter-stop",i>) by the bus-shelter 
3 when the spatial configuration of tlie entities (mobile slalion MS and bus-shelter 3) matches 
the dual condition (or situation) described. 

25 In a third stage, a bus 8i approaches the bus-shelter 3 and accepts the request from this bus- 
shelter 3. This requires a dual condition (or situation) to be satisfied: the bus 8i must be included 
in the transmission coverage zone 12 of the bus-shelter 3 and the control module 7 of the bus- 
shelter 3 must have published the tuple <"bus-shelter-stop",i>. If this is the case, the control 
module 10 of bus Si initiates a synchronous action A3 which involves performing for example 

30 the following three actions rd(<"bus-shelter-stop",i>), which represents the notification of a 
niessage to the driver requesting him to mark the next stop, then rd(<"ok-depart",i>), and finally 
drop(<"depart",i>). This action A3 loops infinitely on itself. 
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Then, when the bus 8i stops, the order to open the door is synchronised with the operation 
out(<"board",i>) performed by the control module 10 of the bus 8i in a synchronous action A4 
which loops infinitely on itself. 

Then, the control module 2 of the user's mobile station MS initiates a synchronous action A5 
5 which involves performing for example the operations rd(<"board",i>) and drop(<"p-stop",i>). 
This action A5 is then followed up by a new action Al . 

Finally, the control module 2 of the user's mobile station MS initiates an asynchronous action 
A6 which involves performing the operation rd(<"board",i>) which triggers, for example, either 
the display of a message on the screen of the mobile station MS, or the transmission of an 
10 audible message indicating that the bus 8i can be boarded because its door is now open. This 
tenhinates the asynchronous action Al . 

In a fourth stage, the bus 8i leaves the bus-shelter 3. This requires a dual condition (or situation) 
to be satisfied: the bus-shelter 3 must be included in the transmission coverage zone 13 of the 
bus 8i and the control module 10 of the bus 8i must have published the tuple <"depart",i>. If this 
.15 is the case, the control module 10 of the bus 8i initiates a synchronous action A7 which involves 
performing for example the following two operations out(<"depart",i>) and drop(<"board",i>). 
This action A7 loops infinitely on itself. 

Then, the control module 7 at the bus-shelter 3 initiates an action A8 which involves performing 
for example the operations rd(<"depart",i>), then, for each tuple T=<"bus-shelter-stop",i> 
20 published during the action A2, drop(T), and finally out(<"ok-depart",i>). This action A8 is then 
followed up by a new action A2. 

In the example described above in reference to Figs lA to ID, the addressing mechanisms 
invoking the various operations are implanted in control modules 2, 7 arid 10 of the mobile 
stations MS, stationary terminals (or bus-shelters) 3 and buses 8. 

25 Reference is now made to Figs 2A and 2B in describing a second embodiment of the invention, 
again in the context of a non-limitative application to the management of bus (or coach) pick- 
ups in dedicated stop zones (or "bus-shehers") on the routes travelled. In this second 
embodiment, elements that are functionally equivalent or identical to those described in the first 
embodiment, illustrated in Figs 1 A to ID, are identified by the same references. 

30 These two embodiments differ principally in terms of the mode of data exchange between the 
different participants. In this instance, the stationary terminals 3 do not play an active role. They 
may even be described as passive. Analysis of primary requests generated by the first control 
module 2 of a mobile station MS and delivered by its communication module 1, is performed in 
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this case by a single second control means 14 coupled to a communication module 15, both 
installed, in a central server S controlled by the transport, company running the bus routes. 

In this example, where it is no longer a question of exchanging messages by "proximate 
interactions", the data exchanges must be accomplished by means of radio waves over a 
5 conunimications network. Therefore the first, second and third conmiunication modules, 
respectively 1, IS and 9, implanted in the mobile stations MS, the server S and the buses 8, are 
all of the radio type. This implementation is therefore particularly well suited to mobile stations 
MS of the mobile equipment type equipped with a radio conununication module, such as mobile 
telephones for example. 

10 A person equipped with a mobile station MS fitted with a conmiunication module 1 and a first 
control module 2, approaching a bus-shelter 3 (for example. No.4) on a bus route (for example 
No.6) and wishing to alert the next bus 8 serving this route in the direction A to B, of his/her 
intention to be picked up. at this bus-shelter 3, must select an operation from the menu of his/her 
mobile station MS, or activate a dedicated key on this mobile station associated with a function 

15 handled by the first control module 2 aiid dedicated to the generation of a primary request 
asking the next bus 8 to stop at the nearest bus-shelter 3, 

When the first control module 1 is alerted that the above function has been selected by the user 
of the mobile station MS in which it is implanted, it generates a primary request which it 
transmits to the radio communication module 1. The communication module 1 then generates a 
20 radio message representing this primary request, for transmission to the server S. 

In this embodiment, the server needs to know the geographical position of the bus-shelter 3 
towards which the person issuing the primary request is moving as well as the bus route number 
(and possibly the direction) that the requesting person wishes to take. Two solutions can be 
envisaged to achieve this. 

25 The first solution involves providing the bus-shelter 3 with an identifier marked on one of its 
walls, or on a dedicated support, indicating the route number served and its number on this 
route, and possibly also its assigned direction. In this case, when the person selects the stop 
request function, they must also provide the first control module 2 of their mobile station MS 
with the identifier of the bus-shelter at which they wish to be picked up. This can be done by 

30 entering the number via the keypad of the mobile station MS, or orally using a voice command 
as the case may be. The identifier of the bus-shelter 3 is then included in the primary request 
which is then transmitted to the server S via the conununication module 1 . 

Once the second control module 14 of the server S is in possession of the content of the primary 
request, it extracts the identifier and determines the geographical position of the bus-shelter 3 
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and the route and direction served by it, using an "identifier/position/route/direction" lookup 
table. 

The second solution involves equipping each mobile station MS with a position-finding device, 
such as a GPS module for example, coupled to the radio communication module 1 . In this case, 
5 when the person selects the stop request function, the first control module 2 of their mobile 
station MS interrogates the position-finder module to obtain its position for inclusion in the 
primary request which is then transmitted to the server S via the communication module 1 . It is 
important to note that when the bus-shelter serves several routes, the user must in this case 
provide the first control module 2 with the route number (and possibly also the direction) that 
10 he/she wishes to take. This can be done by entering the mmiber via the keypad of the mobile 
station MS, or orally using a voice conunand as the case may be. 

. Once the second control module 14 of the server S is in possession of the content of the primary 
request, it extracts the route number (and the direction if any) and the position of the requesting 
mobile station, then refers to a table of bus-shelter positions to look up the geographical position 
15 of the bus-shelter 3 nearest to that of the mobile station MS, taking account of the direction 
information (A to B) if any. 

In both solutions, when the second control module 14 of the server S is in possession of the 
position of the designated bus-shelter 3, it determines which bus 8 on the designated route, in 
this case No.6, is closest to this bus-shelter. For this purpose, all of the buses 8 must be equipped 
20 with a position-finding device 16, such as a GPS module for example, coupled to the radio 
communication module 1 . 

Two cases can be envisaged according to whether or not the positions of each bus are 
periodically transmitted by the bus 8 to a position management module 17 implanted in the 
server S, for example through the medium of SMS type messages (in the case of a GSM type 
25 network). 

When this is the case, as illustrated in Figs 2 A and 2B, the third control module 14 therefore 
only needs to interrogate the management module 17 to know the positions of the buses on route 
No.6 travelling in the direction A to B (and which are therefore capable of providing the service 
required by the user). It then compares these positions with the position of the designated bus- 
30 shelter 3 in order to identify which bus 8 is closest to it. 

However, when the buses 8 notify their positions on request, the third control module 14 must 
send a report position request to each bus on the designated route. This can be accomplished for 
example by means of SMS type messages. Upon receipt of the positions of all buses 8 on the 
designated route travelling in the direction A to B, the third control module 14 therefore only 
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has to compare these with the position of the designated bus-shelter 3 in order to identify the bus 
that is closest to it. 

Once the control module 14 has identified the bus 8 closest to the designated bus-shelter 3, it 
generates a secondary request intended to tell this bus 8 that it must stop to pick up a passenger. 
5 This secondary request can also indicate the type of disability of the person to be picked up. It is 
transmitted to the communication module 15 which generates a message, for example of the 
SMS type, for transmittal to the target bus 8. 

For example, the third control module 10 is implanted in a dedicated unit installed on the 
dashboard of the bus 8 and equipped with a signalling device, such as a warning lamp. Thus, on 
10 receiving the message, the third control module 10 causes the warning lamp to illuminate so as 
to indicate to the bus driver that he must stop at the next bus-shelter 3 on route No.6 to pick up a 
passenger (disabled as the case may be). 

In a variant, on receiving the message, the third control module 10 sends a message to the on- 
board computer of the bus 8 to tell it to stop at the next bus-shelter 3 on route No.6 to pick up a 
15 passenger (disabled as the case may be). The notification can be accomplished by any known 
means, such as for example by displaying the message on a screen, or by illuminating a 
dedicated visual indicator. Preferably, the message also has the effect of activating the stop 
request function accessible to passengers on the bus 8. 

On arriving at the bus-shelter, the driver of the bus 8, alerted by the "secondary request", stops 
20 his bus 8, as depicted in Fig, 2B. If the person is disabled, and a special entrance or means of 
access is provided, the driver can place his bus so that the entrance or means of access is 
positioned facing the person requesting the stop. 

In the description of the foregoing second example, the server S, the communication modules 1, 
15 and 9, the first, second and third control modules 2, 14 and 10 respectively implanted in the 
25 mobile stations MS, the server S and the buses 8 (or mobile service means), and the position- 
finding devices 16 implanted in the buses 8, together with the management device 17, if any, 
implanted in the server S, constitute a second example of a management device according to the 
invention. 

Furthermore, reference is made in the foregoing description to control modules 2, 10 and 14, 
30 and to a position management module 17. These modules can be implemented in the form of 
electronic circuits (hardware), logic or data processing modules (software), or a combination of 
circuitry and software. 

The invention also relates to a method for managing data between user mobile stations equipped 

with a communication module, stationary terminals associated with at least one service, and a 
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plurality of mobile service means equipped with a communication module and adapted to ensure 
said service. 



This can be implemented by means of the management device described above in reference to 
Figs 1 and 2. Given that the principal and optional functions and subfimctions provided by the 
5 stages of this method, are substantially identical to those provided by the various means 
constituting the management device, only those embodying the principal functions of the 
method according to the invention will be sununarised below. 

This method is characterised by the following steps: 

- a first stage (a) in which, with the aid of a user mobile station, a primary request is generated 
10 including data defining a request for obtaining a service (such as stopping a bus for example) 

selected at a terminal (for example arranged in the form of a bus-shelter or part of a bus-shelter) 
installed proximate to the mobile station and associated with the service requested, 

- a second stage (b) in which, after receiving the primary request, a secondary request is 
generated including data defining a request for ensuring the selected service at the terminal near 

15 the mobile station, 

- a third stage (c) in which the secondary request is received at the mobile service means closest 
to the designated terminal so that it stops at this terminal and provides the service requested by 
the user of the mobile station which transmitted the primary request. 

This method can particularly be implemented both within an IT ubiquity environment (or spatial 
20 information system) in which the exchange of messages is accomplished by proximate 
interactions, without determining the position of the various entities involved, and also through 
a more conventional medium reliant oh data exchange via radio waves over a conununications 
network, with determination of the positions of at least some of the various entities involved. 

The invention is not limited to the embodiments of the methods and devices described above by 
25 way of example only, but encompasses all variants that can be envisaged by the person skilled 
in the art pursuant to the claims herebelow. 

Thus, an application of the invention to the field of public transport has been described. 
However, the invention is not limited to this application. It also relates to the area of provision 
of information or data to requesting persons equipped with a mobile station, at fixed terminals 
30 (or information points) installed in public or private places such as airports, railway stations or 
shopping centres. In this case, persons equipped with a communication device incorporating a 
communication module coupled to a third control module, constitute the mobile service means. 



19 



and when these persons receive a secondary request they are notified that they must go to the 
designated terminal for provision of the required service. 
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